A Multi-level Method for Criticality Evaluation to Provide Fault Tolerance in Multi-agent Systems
نویسندگان
چکیده
The possibility of failure is a fundamental characteristic of distributed applications. The research community in fault tolerance has developed several solutions mainly based on the concept of replication. In this paper, we propose a fault tolerant hybrid approach in multi-agent systems. We have based our strategy on two main concepts: replication and teamwork. Through this work, we have to calculate the criticality of each agent, and then we divide the system into two groups that use two different replication strategies (active, passive). In order to determine the agent criticality, we introduce a multi-level method for criticality evaluation using agent plans and dependence relations between agents.
منابع مشابه
Plan-Based Resource Allocation for Providing Fault Tolerance in Multi-agent Systems
In this article, we propose an original method for providing fault tolerance in multi-agent systems through replication. Our method focuses on building an automatic, adaptive and predictive replication policy to solve the resource allocation problem of determining where agents must be replicated to minimize the impact of failures. This policy is determined by taking into account the criticality...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملFault Detection and Isolation of Multi-Agent Systems via Complex Laplacian
This paper studies the problem of fault detection and isolation (FDI) for multi-agent systems (MAS) via complex Laplacian subject to actuator faults. A planar formation of point agents in the plane using simple and linear interaction rules related to complex Laplacian is achieved. The communication network is a directed, and yet connected graph with a fixed topology. The loss of symmetry in the...
متن کاملDistributed Evaluation Functions for Fault Tolerant Multi-Rover Systems
The ability to evolve fault tolerant control strategies for large collections of agents is critical to the successful application of evolutionary strategies to domains where failures are common. Furthermore, while evolutionary algorithms have been highly successful in discovering singleagent control strategies, extending such algorithms to multiagent domains has proven to be difficult. In this ...
متن کاملTowards reliable multi-agent systems: An adaptive replication mechanism
Distributed cooperative applications are now increasingly being designed as a set of autonomous entities, named agents, which interact and coordinate (thus named a multi-agent system). Such applications are often very dynamic: new agents can join or leave, they can change roles, strategies, etc. This high dynamicity creates new challenges to the traditional approaches of fault-tolerance. In thi...
متن کامل